基于分布式操作系统的数据灾备与拓扑连接挖掘方法

doi:10.3969/j.issn.1006-2475.2013.12.016

计算机与现代化

基于分布式操作系统的数据灾备与拓扑连接挖掘方法

朱岩,武瑛

西安文理学院,陕西西安710065

收稿日期:2013-08-30 修回日期:1900-01-01 出版日期:2013-12-18 发布日期:2013-12-18

Data Backup and Topological Query Optimization Algorithm Based on Distributed OS

ZHU Yan, WU Ying

Xi’an University, Xi’an 710065, China

Received:2013-08-30 Revised:1900-01-01 Online:2013-12-18 Published:2013-12-18

摘要/Abstract

摘要： 在传统的分布式操作系统灾备处理过程的基础上，结合已有分布式跨边界片段连接优化方法，提出基于空间片段拓扑连接优化的关系代数转换原则，通过利用等价转换规则，进一步简化经过数据本地化处理后的查询树。然后引入连接归并树和执行计划树等概念，并利用相应归并和优化算法将全局空间查询转化为各个场地局部空间数据库的具体执行计划。


关键词: 查询优化；空间数据查询；空间拓扑连接；等价转换, 跨边界片段

Abstract: In order to integrate the existing optimizing methods into the conventional query processing method of distributed database, this paper presents series transformation rules of relational algebra expression based on cross-border topological join optimization rules. And the processed query tree is further optimized by equivalent transformation after data localization. Finally, we put forward some new concepts including query merged tree and execution plan tree. By using the corresponding merged and optimizing algorithm the global spatial query can be transformed into some local fragments joins effectively.


Key words: query optimization, spatial data query, spatial topological join, equivalent transformation, cross-border fragments

朱岩,武瑛 . 基于分布式操作系统的数据灾备与拓扑连接挖掘方法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2013.12.016 .

ZHU Yan, WU Ying . Data Backup and Topological Query Optimization Algorithm Based on Distributed OS[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2013.12.016 .

参考文献

［1］邵佩英. 分布式数据库系统及其应用［M］. 北京:科学出版社, 2003.
［2］ zsu M T, Valduriez P. Principles of Distributed Database Systems(2nd ed.)［M］. Prentice-Hall, Inc., 1999.
［3］崔伟宏. 空间数据结构研究［M］. 北京:中国科学技术出版社, 1995.
［4］ Abel D J, Ooi B C, Tan K L, et al. Spatial join strategies in distributed spatial DBMS［C］// Proceedings of the 4th International Symposium on Advances in Spatial Databases. 1995: 348-367.
［5］ Tan Kian-Lee, Beng Chin Ooi, Abel David J. Exploiting spatial indexes for semijoin-based join processing in distributed spatial databases［J］. IEEE Transactions on Knowledge and Data Engineering, 2000,12(6): 920-937.
［6］ Ramirez M R, de Souza J M. Distributed processing of spatial join［C］// Proc. of the Anais do III Workshop Brasileiro de GeoInformática-GeoInfo 2001. 2001:1-8.
［7］朱欣焰,周春辉,呙维,等. 分布式空间数据分片与跨边界拓扑连接优化方法［J］. 软件学报, 2011,22(2):269-284.
［8］ Duchaineau M, Wolinsky M, Sigeti D E. Roaming terrain: Real-time optimally adapting meshes［C］// Proceedings of the 8th conference on Visualization ’97. 1997:81-88.
［9］ Evans W, Kirkpatrick D, Townsend G. Right Triangular Irregular Networks［R］. Technical Report for University of Arizona Tucson, AZ, USA, 1997.
［10］Lindstrom P, Pascucci V. Terrain simplification simplified: A general framework for view-dependent out-of-core visualization［J］. IEEE Transactions on Visualization and Computer Graphics, 2002,8(3):239-254.
［11］谢文兵,戴塔根,徐祖明. 基于GRWSM协议的分布式空间数据处理技术［J］. 计算机测量与控制, 2011,19(4):981-983.
［12］胡明明,唐宇,李军,等. 一种基于目录服务的分布式空间元数据检索方法［J］. 计算机工程与科学, 2011,33(8):162-166.
［13］陈波,高秀娥,陈来杰. 基于等价变换的分布式查询优化方法研究［J］. 计算机工程与设计, 2006,27(3):390-392.
［14］陈静,向隆刚,朱欣焰. 分布式异构栅格数据的集成管理研究［J］. 武汉大学学报:信息科学版, 2011,36(9):1094-1096.

基于分布式操作系统的数据灾备与拓扑连接挖掘方法

Data Backup and Topological Query Optimization Algorithm Based on Distributed OS

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价